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DISTRIBUTED  SENSOR  NETWORKS 

I.  INTRODUCTION  AND  SUMMARY 

The  Distributed  Sensor  Networks  (DSN)  program  is  aiiaed  at  developing 
and  extending  target  surveillance  and  tracking  technology  in  system  that 
employ  multiple  spatially  distributed  sensors  and  processing  resources.  Such 
a  system  would  be  comprised  of  sensors,  data  bases,  and  processors  distrib¬ 
uted  throughout  an  area  and  interconnected  by  an  appropriate  digital-data 
coffloninication  system.  Surveillance  and  tracking  of  low-flying  aircraft  have 
been  selected  to  develop  and  evaluate  DSN  concepts  in  the  light  of  a  specific 
system  problem.  A  DSN  test  bed  that  will  make  use  of  multiple  small  acoustic 
arrays  as  sensors  for  low-flying  aircraft  surveillance  is  being  developed  and 
will  be  used  to  test  and  demonstrate  DSN  techniques  and  technology.^  This 
Semiannual  Technical  Susmary  (SATS)  reports  results  for  the  period  1  October 
1981  through  31  March  1982. 

In  November  of  1981,  a  data-collection  field  experiment  was  conducted 
using  a  UH-1  helicopter  and  four  test-bed  array  nodes.  Section  II  describes 
this  experiment  and  the  azimuth-  and  position-tracking  results  obtained. 
Recent  isodif ications  and  improvements  to  the  tracking  software  are  described. 
The  algorithms  were  able  to  generate  location  tracks  up  to  3  km  in  length  for 
individual  pairs  of  nodes.  The  -.aimuth  tracks  were  initiated  at  ranges  up  to 
5  km.  Azimuth  tracks  were  mintained  for  up  to  7  km  of  aircraft  motion. 

These  results  were  obtained  using  signal-processing  and  tracking  algorithms 
that  have  been  developed  for  initial  distributed  real-time  use  in  the  test 
bed.  Section  II  also  presents  a  detailed  spectral  analysis  of  the  UH-1  data. 
Those  results  will  be  used  to  develop  improvements  to  our  signal-processing 
algorithms. 

A  DSN  workshop  was  held  at  Lincoln  Laboratory  on  6-7  January  1982.  We 
contributed  four  papers  and  gave  several  demonstrations  of  current  test-bed 
capabilities.  The  demonstrations  were  designed  to  show  progress  in  the  areas 
of  data-acquisition,  signal-processing,  and  tracking  capabilities.  Real-tisw 
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signal  processing  was  demonstrated  using  both  prerecorded  acoustic  data  and 
data  read  directly  from  the  analog-to-digital  conversion  system.  Real-time 
azimuth  tracking  was  demonstrated  using  two  nodes  equipped  with  Motorola 
68000  microprocessors.  Real-time  position  tracking  was  demonstratet'  using 
data  from  two  and  three  nodes,  but  using  our  PDP-11/70  software  development 
computer  rather  than  nodal  hardware.  A  mobile  data-acquisition  node, 
installed  and  operating  in  a  truck,  was  demonstrated.  Details  are  given  in 
Sec . III. 

As  work  on  the  test  bed  has  progressed,  we  have  modified  our  detailed 
configuration  plans.  Section  IV  presents  the  improved  test-bed  configuration 
plans  that  have  been  developed  during  this  reporting  period. 

Progress  in  the  test-bed  hardware  is  reviewed  in  Sec.V.  Motorola  Ver- 
samodule  systems  were  first  installed  in  two  test-bed  nodes  and  used  for  the 
real-time  azimuth-t racking  demonstrations  during  the  January  workshop.  Five 
additional  units  have  been  procured  and  are  being  used  to  complete  a  three- 
node  test-bed  configuration  capable  of  distributed  real-time  operation,  with 
internodal  message  switching  performed  by  one  of  the  68000  systems  and  with 
the  others  integrated  into  the  nodes  to  provide  tracking  and  communication 
functions.  In  addition,  an  acoustically  quieted  engine/generator  has  been 
installed  on  our  mobile  node  for  self-powered  operation. 

Test-bed  software  items  are  covered  in  Sec. VI.  Implementation  of  the 
initial  real-time  signal-processing  software  was  completed.  The  overall 
software  structure  was  defined  for  initial  distributed  test-bed  operation, 
with  message  passing  as  the  fundamental  connunication  system.  Some  elements 
of  Che  message-passing  system  and  associated  software  have  been  completed. 

The  nodal  68000  executive  software  package  has  been  extended  to  provide  Che 
multitasking  and  interrupt  driven  I/O  that  are  required  to  implement  Che 
initial  message-passing  stage  of  Che  test  bed. 

Section  VII  suomuirizes  two  preliminary  test-bed  comoiunicaCion  system 
working  documents  drafted  during  this  reporting  period.  It  also  indicates 
how  we  will  use  the  Motorola  68000-based  Stanford  University  Network  board  to 
develop  Che  Digital  Communication  Unit. 
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II.  DATA  COLLECTION  AND  ANALYSIS 


A.  UH-1  HELICOPTER  EXPERIMENT 

In  November  1981 ,  four  teet-bed  nodes  were  used  to  record  Che  signals 
from  a  UH-1  helicopter  as  it  followed  the  flight  path  shown  in  Fig. II- I .  The 
figure  also  shows  the  locations  of  Che  recording  nodes,  designated  by  Che 
letters  F,  H,  J,  and  L.  The  circles  on  the  flight  path  indicate  checkpoints 
which  Che  pilot  called  out  as  he  flew  over  them.  The  UH-1  flew  both  wesC-to- 
east  and  east-to-wesC  at  about  65  knots.  The  nodes  were  arrayed  along  Che 
length  of  Che  flight  path  to  simulate  the  penetration  of  a  deep  barrier.  The 
data  were  collected  Co  aid  with  the  development  and  testing  of  algorithms. 

Figures  II-2(a)  through  (d)  show  the  results  obtained  using  our  signal¬ 
processing  and  azimuth-tracking  algorithms  for  a  wesC-to-east  UH-1  run.  The 
status  of  real-time  implementation  is  reviewed  in  the  context  of  demonstra¬ 
tions  described  in  Sec. III. 

The  figures  show  azimuth-tisie-intensity  plots  of  peaks  of  acoustic 
power.  The  front-end  signal-processing  algorichsm  that  produced  these 
results  are  described  in  previous  reports. Only  peaks  within  10  dB  of  Che 
local  maximum  are  shown.  The  curves  overlaying  the  peaks  are  the  output  of 
the  azimuth  Cracker.  The  incoming  UH-1  Crack  is  at  about  280*,  passing  to 
Che  north  of  Che  node  and  receding  toward  90*  as  it  flies  away  from  the  node. 
As  shown,  all  nodes  Cracked  the  UHrl  for  a  substantial  tiise  as  it  approached. 
However,  azimuth  Crack  was  lost  shortly  after  the  closest  point  of  approach 
(CFA).  Nodes  J  and  L  acquired  Che  UH-1  at  a  range  of  5  km  and  tracked  it  for 
a  distance  of  approximately  7  km.  Node  F  acquired  Che  target  at  the  start  of 
Che  data  run.  Node  H  experienced  difficulties  in  initial  acquisition,  proba¬ 
bly  due  to  local  siting  conditions. 


*Distributed  Sensor  Networks  Semiannual  Technical  Summariea,  Lincoln  Labo¬ 
ratory,  M.I.T.  (30  September  1979),  DDC  AD-A086800/0,  and  (30  September 
1980),  DTIC  AD-A103045/1. 
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Fig.  II-2.  Azimuth-cime-intensity  plots  and  overlaid  aainuth 
tracks  for  eastbound  UH-1  flight  path  for  (a)  node  F,  (b) 
node  H,  (c)  node  J,  and  (d)  node  L. 
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Fig.  I 1-2.  Continued 
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Fig.  II-2.  Continued. 
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To  obtain  these  results,  spectral  analysis  was  performed  with  4-Hz  reso¬ 
lution,  and  spatial  analysis  was  done  at  the  nine  largest  spectral  peaks. 

Work  is  now  in  progress  to  determine  how  the  signal-processing  algorithms 
could  be  changed  to  improve  performance.  As  a  first  step,  we  calculated 
spectragrams  for  single  microphones  from  all  four  nodes.  Figure  11-3  shows 
one  of  these  spectragrams,  which  is  typical  of  all  the  others.  The  spectra- 
gram  is  a  plot  of  power  as  a  function  of  frequency  and  time.  The  spectra 
shown  were  calculated  with  1-Hr  resolution.  Spectra  are  shown  for  1-s  inter¬ 
vals  of  data  with  0.5-s  overlap  between  adjacent  intervals.  Each  spectrum  is 
normalized  to  its  peak  value.  The  spectra  have  been  displayed  with  high  gain 
and  thresholding.  This  causes  the  light  tracks  to  appear,  corresponding  to 
lines  in  the  acoustic  spectra. 

The  many  harmonic  lines  visible  before  CPA  are  associated  with  UH-1  main 
and  tail  rotor-blade  slap.  As  CPA  is  approached  and  passed,  the  aspect  of 
the  helicopter  to  the  array  becomes  side-on  and  from  the  tail,  and  the 
higher-order  harmonic  lines  due  to  the  main  rotor  degrade.  This  effect  is 
attributable  to  the  complex  dynamics  of  helicopter-blade  rotation.  The 
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Fig.  II-3.  Spectragram  of  UH-1  flyby  showing  spectral  content  of 
received  signals  as  a  function  of  time. 
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result  is  Chat  Che  UH-1  signature  at  Che  side  and  tail  aspects  is  only 
composed  of  tail  rotor  harmonics  and  lower-order  main-blade  lines.  Since 
tail  rotor-blade  slap  is  less  powerful  and  Che  lower-order  main-blade  lines 
are  in  Che  region  of  high  background  noise,  Che  general  impression  from  Che 
specCragrmn  is  Chat  Che  UH-l  is  detectable  at  larger  ranges  inbound  chan 
outbound.  This  feature  is  consistent  with  our  Cracking  results  for  these 
data  as  discussed  above.  Closer  inspection  suggests  that  Che  low-order  main- 
blade  lines  persist  for  a  considerable  amount  of  time.  We  are  now  determin¬ 
ing  how  low-frequency  noise  suppression,  increased  spectral  resolution,  and 
spectral  line  Cracking  can  be  used  to  improve  our  current  signal-processing 
capabilities. 

Figures  II-4(a)  through  (c)  show  our  position  tracker  output  for 
azimuth-track  inputs  from  pairs  of  nodes.  Overlapping  segments  of  the  UH-1 
flight  path  were  generated  for  different  node  pairs.  Other  track  segments, 
some  spurious  and  some  corresponding  to  other  targets  in  the  area,  were  also 
generated.  Similar  results  were  obtained  from  the  pairs  FJ,  FL,  and  HL. 

B.  IMPROVEMENTS  TO  TRACKING  ALGORITHMS 

A  number  of  changes  were  made  to  Che  azimuth-  and  position-tracking 
algorithms  to  obtain  the  results  described  in  the  previous  section.  These 
changes  and  the  reasons  they  were  iiiq>lemenced  are  described  here. 

AzinuCh-tracking  algorithms  were  modified  to  favor  targets  with  slowly 
changing  azimuths  at  Che  time  of  track  initiation.  This  improves  performance 
for  targets  approaching  from  a  distance,  while  discriminating  against  local 
targets  that  would  have  more  rapidly  changing  azimuths  when  first  detected. 
This  has  proven  to  be  an  effective  strategy,  although  there  may  be  difficul¬ 
ties  with  approaching  targets  that  are  detected  late  or  with  targets  for 
which  track  is  momentarily  lost. 

The  inaccuracy  of  the  position  locations  obtained  with  our  two-node 
location  procedure  is  directly  related  Co  the  errors  in  Che  azisuCh  Cracks. 
Some  tuning  of  azimuth-tracking  filter  parameters  was  done  to  reduce  Che 
effect  of  new  data  points  on  well-established  Cracks.  This  resulted  in 
smoother  and  isore  accurate  azimuth  tracks. 
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Fig.  II-4.  Continued. 


A  first-order  nodel  is  used  for  ssimuth  tracking,  as  this  ainimises  the 
amount  of  CPU  time  required  for  filter  processing.  This  model  is  a  good 
approximation  for  slwly  maneuvering  targets  except  when  near  the  CPA.  When 
the  target  is  passing  by  the  node,  its  angular  acceleration  becomes  signifi¬ 
cant  and  the  first-order  model  is  a  poor  approximation.  As  a  result,  the 
actual  target  azimuth  falls  outside  the  angle  gate  around  the  projected  tar¬ 
get  azimuth  and  the  track  is  dropped  due  to  data  points  not  being  associated 
with  the  existing  track.  To  overcome  this  problem,  the  ratio  of  the  azimuth- 
track  variance  to  the  input-cluster  variance  was  monitored  and  the  effect  of 
the  new  data  points  was  increased  as  the  ratio  increased.  Whenever  the 
target  is  near  CPA,  or  maneuvering,  the  azimuth-track  variance  increases  due 
to  model  errors  and  the  filter  relies  strongly  on  new  data  cluster  input 
values.  Away  from  CPA,  the  azimuth-track  variance  is  significantly  less  than 
the  input-cluster  variance  and  a  highly  filtered  and  smoothed  azisuth-track 
results. 

The  next  improvement  was  to  provide  azimuth-track-variance  estimates  to 
the  position  tracker.  This  enables  the  position  tracker  to  estimate  the 
accuracy  of  each  target  location  obtained.  If  the  error  in  determining  a 
target  location  is  outside  a  specified  bound,  then  that  point  is  not  used  as 
input  to  the  position  tracker.  A  location  is  obtained  by  determining  the 
corresponding  arrival  angles  of  sound  rays  from  two  nodes  and  then  triangu¬ 
lating.  The  error  in  position  is  determined  by  computing  the  position  errors 
that  would  result  due  to  a  one-standard-deviation  error  in  the  azimuth  rays. 
If  the  worst-case  error  deviation  in  position  is  outside  some  bound,  then  the 
point  is  not  used.  This  takes  into  account  the  geometry  of  the  target 
relative  to  the  pair  of  nodes  in  detensining  the  effect  of  errors.  It  should 
be  noted  that  this  procedure  causes  the  lengths  of  location  tracks  in 
Figs.II-4(a)  through  (c)  to  be  shorter  than  one  might  expect  from  the  length 
of  the  contributing  azimuth  tracks.  This  would  not  be  the  case  for  other 
geometries. 

The  final  major  improvement  is  related  to  the  times  associated  with 
target  locations  used  as  input  to  the  position  tracker.  In  a  conventional 
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tracking  situation,  the  tracking  filters  are  updated  at  a  regular  tine  inter¬ 
val.  When  we  determine  target  locations  by  triangulation  from  a  pair  of 
nodes,  we  also  compute  the  time  at  %fhich  the  target  was  at  that  location. 

This  tisie  has  errors  induced  by  azimuth-track  errors.  It  is  beneficial  to 
produce  a  smoothed  estimate  of  this  time,  otherwise  situations  occur  in  which 
successive  target  locations  appear  to  move  backwards  in  time.  To  smooth  the 
time  estimate,  we  make  use  of  the  knowledge  that  the  time  intervals  between 
successive  locations  will  be  slowly  changing.  As  such,  we  use  the  computed 
times  to  produce  an  exponentially  smoothed  estimate  of  the  current  update 
interval  and  use  this,  in  turn,  to  compute  the  times  which  are  input  to  the 
tracking  filters.  This  results  in  reasonable  estimates  for  the  rate  of 
change  of  target  position  with  time  and,  hence,  in  effective  operation  of  the 
position  filters  to  reduce  errors  in  the  target  tracks. 

C.  TRACKING-ACCURACY  EVALUATION 

As  part  of  our  data-analysis  activity,  %»  are  developing  computer 
programs  to  compare  target  tracks  obtained  acoustically  with  those  obtained 
from  a  radar  system  located  at  Lincoln  Laboratory.  The  radar  system  is  the 
DABS*  developed  for  air-traffic-control  purposes  for  the  FAA.  It  produces 
data  tapes  containing  the  positions  of  all  transponder-equipped  aircraft  in 
the  vicinity  of  Hanscom  AFB,  where  we  conduct  our  experiments.  In  particu¬ 
lar,  the  tape  includes  tracks  of  our  primary  target  aircraft. 

We  have  written  a  computer  program  to  extract  from  the  DABS  tapes  the 
successive  locations  of  our  target  aircraft  and  the  times  associated  with 
these  locations.  This  program  plots  the  target  track  and  produces  a  corre¬ 
sponding  data  file.  A  track-comparison  program  is  now  being  written  that 
will  determine  peak  and  rms  track  errors  and  will  plot  instantaneous  position 
errors. 


*V.A.  Orlando  and  F.R.  Drouilhet,  "Discrete  Address  Beacon  Systems  Functional 
Description,"  Project  Report  ATC-42,  Rev.  A,  Lincoln  Laboratory,  M.I.T. 

(11  April  1980),  DTIC  AD-A08S169/1 . 
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III.  D8M  UDRKSHOP  AND  DEMONSTRATIONS 


Lidcola  Laboratory  organised  and  hosted  a  DARPA  DSN  contractors  workshop 
which  %ras  held  on  6-7  January  1982.  As  part  of  our  participation,  we  pre¬ 
pared  and  presented  papers  and  deaonstrations  as  summarised  below.  We  have 
also  organised  the  written  contributions  from  the  participants  into  a  work¬ 
shop  proceedings  that  is  now  being  reproduced  for  distribution  to  all 
participants. 

We  presented  four  technical  papers,^'**  written  versions  of  which  have 
been  prepared  and  are  Included  in  the  workshop  proceedings. 

Reference  1  is  an  overview  of  the  DSN  program  at  Lincoln  Laboratory. 

The  problem  of  battlefield  surveillance  using  seismic  and  acoustic  sensors  as 
a  possible  DSN  application  area  is  identified  in  Ref. 2. 

The  other  two  papers  presented  more  detail  on  topics  covered  in  the 
overview.  In  Ref. 3,  the  acoustic-signal  processing  and  tracking  algorithms 
used  in  the  test  bed  were  addressed.  These  include  the  Maximum  Likelihood 
Method  of  array  processing  to  provide  measurements  of  sound  levels  as  a  func¬ 
tion  of  direction  and  frequency,  clustering  and  data-association  algorithms, 
and  azimuth  and  location  tracking  using  alpha-beta  filters  to  update  tracks. 
Details  of  the  test-bed  communication  system  were  covered  in  Ref. 4. 

As  part  of  the  workshop,  a  tour  of  the  DSN  test  bed  was  organized.  Five 
demonstrations  were  given: 

(1)  Signal  processing  and  peak  detection  from  recorded  data. 

(2)  Cosd>ined  azimuth  and  position  trackiag  by  two  nodes. 

(3)  Position  tracking  with  input  data  from  three  nodes. 

(4)  Signal  processing  and  peak  detection  using  live  data. 

(3)  Data  acquisition  using  a  truck-mounted  mobile  node. 

The  input  data  for  demonstrations  (1)  and  (2)  were  prerecorded  micro¬ 
phone  data  from  the  UK-1  experiment  described  in  Sec. II.  Demonstration  (3) 
also  involved  UH-1  data,  but  the  input  was  recorded  peak  data  that  had  been 


previously  produced  by  applying  signal-processing  algorithsw  to  the  micro¬ 
phone  data  from  each  array.  Deisonat rat ions  (4)  and  (S)  involved  ambient 
noise  at  the  time  of  the  demonat rat ions,  as  well  as  signals  generated  by 
loudspeakers  which  are  used  for  calibration  purposes.  The  demonstrations 
were  designed  to  show  the  status  of  our  real-time  acquisition,  processing, 
and  tracking  capabilities. 

Figure  III-l  shows  the  data-flow  paths  between  those  parts  of  the  test 
bed  that  were  directly  involved  in  demonstrations  (1)  through  (4).  The 
dashed  line  encloses  those  elements  located  at  node  J.  There  was  another 
identical  set  of  equipment  at  node  L,  except  for  the  graphics  display.  The 
two  nodes  are  each  connected  to  our  PDP-11/70  computer  over  9600-baud  land 
lines.  The  graphics  display  on  node  J  was  used  to  show  asimuth-time- 
intensity  plots  and  azimuth  tracks  during  demonstrations.  The  PDP-11/70 
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Fig.  Ill-l.  Test-bed  elements  used  for  real-tism 
signal-processing  and  tracking  demonstrations. 
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display  was  used  for  position  cracks.  Both  displays  were  located  in  Che  same 
room  as  the  J-node  electronic  hardware  and  could  be  viewed  simultaneously. 

In  Che  first  demonstration,  digitized  microphone  data,  recorded  at  J 
node  during  Che  UH-1  experiment,  were  input  to  the  signal-processing 
algorithms  running  in  Che  array  processor.  The  data  were  processed  at  a 
real-time  rate.  The  resultant  peaks  were  transmitted  Co  the  Cracking 
processor  which  displayed  azimuth-time-intensiCy  plots  on  its  graphics 
display  terminal.  This  demonstrated  our  ability  to  perform  signal  processing 
and  peak  detection  in  real  time. 

In  the  second  demonstration,  signal  processing  was  again  performed  in 
real  time  simultaneously  in  J  and  L  nodes  using  prerecorded  data.  The  resul¬ 
tant  peaks  were  processed  by  the  respective  azimuth-tracking  processors.  The 
J-node  processor  also  plotted  the  azimuth  Cracks  on  Che  graphics  display 
terminal.  Both  nodes  sent  their  azimuth  Cracks  Co  the  11/70  where  they  were 
converted  into  target-position  tracks  which,  in  turn,  were  displayed  on  the 
graphics  terminal  attached  to  the  11/70.  This  demonstrated  our  ability  Co 
perform  acoustic  target  Cracking  in  a  real-time  environment  with  two  nodes. 

For  the  third  demonstration,  Che  position-tracking  algorithm  running  on 
Che  11/70  produced  target -posit ion  tracks  using  precomputed  azimuth-track 
files  from  a  set  of  three  nodes  as  input.  This  demonstrated  that  Che 
position-tracking  algorithm  was  able  to  process  data  from  a  variable  number 
of  nodes  and  that  the  processing  load  is  sufficiently  small  so  Che  Cracking 
function  can  be  accommodated  by  a  68K  nodal  processor. 

For  the  fourth  demonstration,  J  node  was  operated  with  live  input  from 
its  microphone  array.  The  microphone  signals  were  processed  in  real  time  and 
Che  peaks  of  sound  were  displayed  on  an  azimuth-time-inCensiCy  plot  by  Che 
Cracking  processor.  Each  microphone  array  is  equipped  with  a  loudspeaker  for 
calibration.  When  this  speaker  was  turned  on,  the  calibration  peaks  became 
clearly  visible  on  the  plot.  This  demonstrated  our  ability  to  perform  Che 
signal  processing  and  peak  selection  in  real  time  from  live  data.  Rain  and  a 
low  ceiling  prevented  aircraft  from  flying  low  over  Che  airfield,  so  Chat 
real-time  azimuth  Cracking  of  live  targets  was  not  possible  although  we  have 
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acctmplished  this  on  other  days  with  targets  of  opportunity  around  the 
airfield. 

The  fifth  desnnstration  was  the  nobile  node  operating  in  data- 
acquisition  aode.  Visitors  were  shown  this  node  in  operation,  collecting 
data  from  a  microphone  array  located  near  the  vehicle  and  producing  data 
displays  on  the  operator's  terminal. 
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IV.  REVISED  TEST-BED  CONFIGURATION  PLANS 


As  work  on  the  test  bed  has  progressed,  our  plans  have  evolved  to  incor¬ 
porate  new  ideas  and  also  to  take  account  of  equipment  availability.  This 
section  describes  present  plans  for  the  next  four  stages  of  test-bed  evolu¬ 
tion,  namely: 

(a)  A  three-node  configuration  which  will  be  used 

to  perform  real-time  DSN  experiments  with  all  pro¬ 
cessing  functions  accomplished  in  the  nodes. 

(b)  A  six-node  modification  and  expansion  of  the  three- 
node  configuration. 

(c)  A  six-node  configuration  with  conmunicat ions  by 
means  of  the  nodal  Radio  Units. 

(d)  The  development  of  an  advanced  nodal  architecture 
which  will  provide  sufficient  processing  power  to 
accommodate  processor-intensive  distributed 
algorithms. 

Stages  (a)  and  (b)  will  use  land  lines  from  the  nodes  to  the  Experiment  Con¬ 
trol  Computer  (ECC)  for  internodal  communications.  Stage  (c)  will  use  the 
Radio  Units,  and  stage  (d)  will  take  place  in  parallel  with  the  other  stages. 

All  stages  will  use  message-passing  communications.  This  is  a  major  and 
essential  advance  on  our  previous  experiments  where  we  have  used  character- 
by-character  coanunications  on  fixed  physical  circuits.  Initial  plans  call 
for  static  message-routing  tables  to  be  compiled  into  the  message-handling 
software  in  the  test  bed. 

A.  THREE-NODE  CONFIGURATION 

He  have  decided  to  conduct  our  initial  distributed  operation  experiments 
using  three  nodes,  with  the  ECC  acting  as  a  communications  emulator  as  shown 
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Fig.  IV-1.  Three-node  configuration  for  completely  distributed 
real-time  experimental  DSN  operation. 
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in  Fig.IV-1.  Also  shown  in  the  figure  is  the  PDP-11/70  computer  which  will 
serve  as  the  user  interface  for  monitoring  and  control  of  the  experiment. 

Each  of  the  nodes  will  sense  the  environment  and  generate  its  own  az¬ 
imuth  tracks.  These  will  be  sent  as  ASCII  messages  to  the  ECC  which  will 
relay  the  messages  to  the  other  nodes.  Each  node  will  use  its  own  azimuth 
tracks  and  those  it  receives  to  generate  position  tracks  based  on  the  current 
pairwise  location  algorithm.  These  tracks  will  be  sent  to  the  ECC  for 
display. 

DSN  experimenters  will  operate  from  an  11/70  terminal  from  which  they 
can  domload  the  ECC  and  the  nodes,  set  up  experiment  parameters,  and  start 
and  stop  experiments.  They  will  also  be  able  to  obtain,  store,  and  display 
azimuth  or  position  tracks  passing  through  the  ECC.  The  ECC  is  being  imple¬ 
mented  using  Motorola  68000  Versamodules. 

The  configuration  for  each  of  the  three  nodes  is  shown  in  Fig.lV-2. 

Each  node  will  contain  two  Motorola  68000  Versamodule  systems  and  a  signal¬ 
processing  subsystem.  One  68000  will  be  used  for  azimuth  tracking  and  one 


Fig.  IV-2.  Nodal  configuration  for  three-node  real-time 
experiments. 
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will  be  used  for  both  position  tracking  and  internodal  nessage  cossaunicat ions . 
Communications  between  the  processors  within  a  node  will  be  by  means  of 
9600-baud  serial  links  except  for  the  data  link  from  the  signal-processing 
subsystem  to  the  tracking  processor,  which  uses  a  parallel  data  path.  A  remote 
reset  device  that  monitors  the  line  from  the  ECC  is  included  in  each  node. 

This  device  resets  the  individual  processors  when  special  codes  are  received 
from  the  ECC.  The  signal-processing  subsystem  consists  of  a  PDP-11/34,  an  A/D 
converter  to  which  the  microphone  array  is  connected,  an  array  processor  which 
is  used  for  signal  processing,  a  9-track  tape  drive,  and  a  satellite  time 
clock. 

The  nodes  that  will  be  used  in  this  configuration  are  J,  L,  and  T.  J  and 
L  are  fixed  nodes,  and  node  T  will  be  located  in  a  truck  and  will  serve  as  our 
first  mobile  node.  In  all  cases,  land  lines  and  modems  will  be  used  for  commu¬ 
nications  between  the  nodes  and  the  ECC  and  from  the  ECC  to  the  11/70. 

The  initial  three-node  configuration  will  be  available  for  distributed 
experiments  starting  during  the  next  quarter. 

B.  EXPANSION  TO  SIX-NODE  DISTRIBUTED  OPERATION 

In  expanding  from  a  three-  to  a  six-node  distributed  capability,  during 
the  next  two  quarters  we  will  introduce  Stanford  University  Network  (SUN)  work¬ 
station  processor  boards  into  the  test  bed.  We  have  evaluated  this  board  dur¬ 
ing  this  report  period,  and  it  appears  to  be  better  suited  than  the  Motorola 
Versamodule  for  present  and  future  test-bed  applications.  Its  small  size, 
availability  from  multiple  sources  (Pacific  Microcomputers,  Inc.  and  Forward 
Technology,  Inc.),  and  its  ability  to  interface  to  the  proposed  IEEE-796  bus 
initially  popularized  by  Intel  as  the  Multibus  make  it  particularly  attractive 
for  our  advanced  node  architecture.  The  Multibus  is  a  mature  technology  with 
many  sources  of  memory  boards  and  I/O  interfaces. 

The  six-node  configuration  shown  in  Fig.IV-3  will  utilize  two  SUM  proces¬ 
sor  boards  on  a  Multibus  as  separate  communication  and  position-tracking  pro¬ 
cessors.  The  extra  S12-kbyte  mesKiry  on  the  Multibus  is  available  on  a  single 
off-the-shelf  card  and  will  serve  as  a  buffer  for  interprocessor  communica¬ 
tions.  Connections  to  the  ECC,  to  the  Versamodule  that  will  continue  to 
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Fig.  IV-3.  Nodal  configuration  for  real-time  six-node  operation 
without  radios. 

perform  azimuth  tracking,  and  to  the  signal-processing  subsystem  will  use  an 
off-the-shelf  serial  interface  card.  As  an  intermediate  stage,  Bome  nodes 
will  operate  with  a  single  SUN  processor  for  coomiunication  and  tracking.  The 
use  of  separate  processors  anticipates  the  addition  of  radios  to  the  test 
bed. 

Software  conversion  required  to  make  use  of  the  SUN  processor  boards 
will  be  limited  to  a  few  low-level  library  routines  that  deal  with  I/O  de¬ 
vices  and  interrupt  handling. 

C.  SIX-NODE  CONFIGURATION  WITH  RADIO  UNITS 

The  next  stage  of  development  is  depicted  in  Fig.IV-A.  There  are  two 
primary  changes.  First,  a  DMA  interface  will  be  added  to  connect  a  Radio 
Unit  to  the  Multibus.  Second,  the  processor  performing  the  azimuth-tracking 
function  will  be  changed  to  a  SUN  processor  on  the  same  Multibus  as  the 
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Fig.  IV>4.  Nodal  configuration  for  operation  with  radios. 


communication  and  poa it ion-t racking  processors.  With  all  processors  now 
located  on  the  same  Multibus,  all  local  interprocessor  communication  will  be 
accomplished  through  Che  shared  512-kbyCe  memory.  This  regular  architecture 
will  allow  us  to  easily  add  processors  to  the  node  as  needed. 

The  Radio  Unit  interface,  one  SUN  processor,  part  of  Che  memory  consDon 
board,  and  serial  I/O  ports  constitute  the  Digital  Communications  Unit  for 
each  test-bed  node.  The  comnion  memory  will  include  the  DMA  buffers  required 
for  interacting  with  the  Radio  Unit.  The  Radio  Unit  interface  cards  should 
be  completed  within  six  months  for  integration  with  the  Radio  Units  in  early 
FY  83.  Conversion  of  the  azimuth-tracking  processor  Co  the  SUN  processor 
will  also  take  place  during  this  period. 

Many  of  the  operational  objectives  we  have  previously  discussed*  for 
advanced  node  configurations  are  accommodated  by  Che  HulCibus-SUN  processor 

^Distributed  Sensor  Networks  Semiannual  Technical  Sunmuiry,  Lincoln  Labora¬ 
tory,  M.I.T.  (31  March  1981),  DTIC  AD-Al 08275/9. 
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configuration.  The  architecture  is  regular  and  expandable,  as  long  as  load¬ 
ing  on  and  contention  for  the  Multibus  do  not  become  too  excessive.  Further 
examination  of  the  enhancements  which  might  be  made  to  the  above  six-node 
configuration  will  be  deferred  until  ve  gain  experience  with  the  shared-bus 
architecture.  If  the  shared-bus  architecture  proves  to  be  adequate  for  in¬ 
terprocessor  communications  and  there  are  no  major  operational  or  maintenance 
difficulties,  then  the  basic  DSN  nodal  architecture  will  probably  reouiin 
unchanged  for  the  foreseeable  future. 


V.  TE8T-BBD  HARDWARE 


All  three  custom  vehicles  (heevy-duty  trucks  with  special  body  housings) 
that  will  be  used  as  mobile  nodes  have  now  been  delivered.  As  previously 
reported,  installation  of  the  data-acquisition  and  signal-processing  hardware 
in  the  first  of  these  vehicles  was  initiated  in  September  1981.  In  November 
1981,  this  unit  was  connected  to  an  acoustic  array  set  up  on  a  grassed  area 
next  to  Hanscom  hangar  Bldg.  1718,  and  was  used  as  one  of  the  nodes  in  a 
four-node  tracking  experiment  with  a  UH-1  helicopter.  An  FPS-120B  array 
processor  has  since  been  added,  and  this  node  is  now  capable  of  performing 
real-time  signal-processing  functions. 

With  the  exception  of  one  FDP-11/34  computer  and  an  PPS  array  processor 
%rtiich  are  on  order,  all  signal-processing  subsystem  hardware  for  the  other 
two  mobile  nodes  is  now  on  hand.  Installation  is  being  deferred  while  three 
existing  nodes  (L,  J,  and  T)  are  being  upgraded  to  support  distributed  real¬ 
time  target-acquisition  and  tracking  experiments. 

An  acoustically  quieted  engine/generator  power  system  (E/G  system), 
purchased  from  J  &  A  Enterprises  of  Swampscott,  Massachusetts  was  delivered 
to  Lincoln  Laboratory  in  January  1982.  The  E/G  system  was  installed  on  the 
rear  platform  of  mobile  unit  1,  and  acceptance  tests  of  the  power  system  were 
conducted  successfully  on  2  February  1982.  A  photograph  of  the  installation 
is  shown  in  Fig.  V-1 .  The  overall  E/G  system  consists  of  an  E/G  set  that  was 
modified  to  obtain  quieter  operation  and  a  sound-deadening  enclosure  that  is 
the  dark  box  at  the  rear  of  the  truck. 

The  E/G  system  meets  all  its  performance  specifications.  We  are  now 
preparing  to  use  it  as  the  power  source  for  a  mobile  node  to  measure 
performance  under  quiet  ambient  conditions.  These  tests  will  confirm  the 
acceptability  of  the  E/G  system  for  operational  use,  and,  subsequent  to  this 
evaluation,  two  more  systems  will  be  procured  for  the  second  and  third  mobile 
nodes. 

As  noted  above,  we  have  been  concentrating  on  completion  of  a  three-node 
test-bed  configuration  that  will  allow  the  demonstration  of  distributed 
performance  with  all  signal  processing  and  tracking  performed  in  the  nodes. 
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Fig.  V-1.  Mobile  node  with  acouetically  quieted  engine/generetor 
ttounted  At  reAr • 

To  achieve  thi.  upgrade,  we  are  in.talling  Motorola  68000  Ver.a-odule 
■icrocomputer  ayatema  containing  a  aingle-board  68000-baaed  wicrocoaputer , 
128-kbyte  extended  memory  board,  and  a  chaaaia  with  integrated  power  aupply 
in  three  DSN  nodes. 

The  Veraamodule  ayatem  which  will  function  as  the  ECC  for  communications 
emulation  and  experiment  monitoring  has  been  attached  to  the  PDP-Iiy70  as 
shown  in  Fig.  IV-1.  It  is  fully  tested,  and  the  communication  links  from  the 
ECC  to  the  remote  DSN  nodes  are  being  installed  at  this  time.  Once  instal¬ 
lation  is  complete,  and  the  communications  software  finished,  the  ECC  will 
emulate  a  radio  network  in  which  various  communications  schemes  can  be 
tested. 

Two  multichannel  communications  modules  (mccm)  have  been  purchased  and 
installed  in  the  ECC  system.  Each  mccm  is  a  board-level  Motorola  ] 
containing  two  full-duplex  serial  channels.  These  will  be  used  to 
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the  test-bed  nodes  to  the  ECC.  The  mccn  will  formet  serial  date,  and 
transfer  that  data  using  direct  aemory  access  to  the  ECC.  This  will  provide 
very  efficient  handling  of  messages  by  the  ECC,  and  increase  throughput  of 
message  transfers  within  the  network. 
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VI.  TEST-BED  SOFTWARE 


A.  REAL-TIME  ACOUSTIC- SIGNAL  PROCESSING 

An  acousCic-aignal-processing  program  that  operates  in  real  time  in  the 
test-bed  nodes  has  been  completed.  It  processes  2  s  of  digitized  microphone 
data  from  the  9-element  test-bed  arrays  to  produce  a  list  of  power  peaks  in 
frequency,  azimuth,  and  elevation.  The  program  computes  the  power  estimates 
for  a  variable  set  of  8  frequencies,  120  fixed  azimuths,  and  8  fixed  eleva¬ 
tions.  For  each  analysis  frequency,  power  estimates  are  obtained  using  the 
high-resolution  Maximum-Likelihood  Method  of  array  processing.  For  each 
frequency,  the  power  values  in  azimuth-elevation  space  are  searched  to  select 
peaks  that  are  passed  to  azimuth-tracking  software.  The  frequencies  at  which 
the  spatial  processing  is  done  are  selected  as  the  frequencies  corresponding 
to  peaks  in  the  power  spectral  density  of  single  acoustic  channels  in  the 
preceding  2  s.  This  software  was  demonstrated  in  January  1982  as  described 
in  Sec. III. 

The  software  requires  2.43  s  to  completely  process  a  2-s  block  of  data. 
Therefore,  for  real-time  operation  it  does  not  process  contiguous  2-s  blocks 
but  skips  about  0.43  s  between  blocks.  Of  the  2.43  s,  2.13  s  are  spent  wait¬ 
ing  for  the  signal-processor  programs  to  execute  in  the  nodal  FPS-120B  array 
processor;  0.23  s  is  spent  on  PDP-11/34  signal-processing  management  programs 
(the  greater  part  of  this  copying  74  kbytes  of  data  and  16  kbytes  of  program 
into  the  signal  processor);  and  0.07  s  is  spent  managing  input/output.  If 
the  array  processor  could  be  coded  to  run  at  50  percent  of  its  maximum  rate, 
then  we  estimate  that  the  array  processor  time  would  be  reduced  to  only 
0.75  8. 

The  fact  that  the  current  implementation  skips  over  about  18  percent  of 
the  incoming  data  is  not  viewed  as  a  serious  problem.  We  are  dealing  with 
relatively  slow  targets  in  the  test  bed,  with  correspondingly  isodest  angular 
rates  of  change  even  at  their  closest  point  of  approach.  If  necessary,  we 
can  recode  part  of  the  array  processor  or  modify  some  of  the  processing 


Fig.  Vl-i.  Message  flow  and  tasks  in  a  node. 
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MPP  -  Message-Passing  Package 
CM  -  Conmand  message 
CR  -  Reply  Co  a  command  message 
AT  -  Azimuth-Crack  laessage 
PT  -  Position-track  message 
ER  -  Error  message 


parameters  to  avoid  skipping  some  of  the  data.  Additional  work  on  the  real¬ 
time  signal  processing  will  be  directed  toward  algorithm  improvement  rather 
than  nonessential  speed  increases. 

One  possible  improvement  area  is  frequency  resolution.  Due  largely  to 
memory  limitations  in  the  array  processors,  the  current  algorithms  deal  with 
0.25-s  blocks  of  data  and  have  an  intrinsic  4-Hz  frequency  resolution.  One 
change  we  are  considering  is  to  modify  the  software  so  that  it  can  coherently 
combine  the  transforms  from  four  0.25-s  blocks  to  provide  1-Hz  resolution, 
which  could  improve  signs 1-to-noise  ratio  and  detection  ranges  for  narrow* 
band  targets. 

We  also  plan  to  investigate  the  possibility  of  converting  the  signal- 
processing-system  control  processor  from  a  PDP-11/34  to  a  Motorola  68000 
processor,  the  processor  now  being  used  for  all  other  functions  in  the  test¬ 
bed  nodes.  This  would  allow  for  easier  experimentation  with  algorithm  im¬ 
provements,  primarily  as  a  result  of  the  increased  virtual-address  space  and 
increased  physical  memory  that  is  possible  with  the  68000. 

B.  HESSACE-PASSING  SOFTWARE 

As  noted  in  Sec. IV,  the  DSN  test  bed  is  transitioning  to  a  message-based 
communication  system  -  the  generic  type  of  communication  system  that  appears 
to  be  appropriate  for  a  DSN.  The  following  describes  the  message-passing  and 
related  software  that  we  are  now  implementing  and  how  it  will  initially  be 
used  to  support  completely  distributed  real-time  experiments.  The  binding  of 
nodal  tasks  to  processors  is  specific  to  the  three-node  configuration  now 
nearing  completion,  but  the  general  idea  and  the  software  will  carry  over  to 
subsequent  configurations  in  which  communication  and  target-tracking  tasks 
will  be  in  separate  processors. 

Figure  VI-1  depicts  the  tasks  that  will  run  in  a  node  and  the  classes  of 
message  traffic  between  them.  The  azimuth-tracking  68000  will  support  an 
executive  task  and  an  azimuth-t racking  task.  The  executive  task  will  control 
the  azimuth-tracking  task.  The  azimuth-t racking  history-structure  building 
task  and  position-locator  task  in  the  DCU  68000  together  constitute  the 
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Fig.  VI-2.  Message*  and  tasks  in  ECC  and  PDP-11/70. 
Sane  legend  as  Fig.  VI-1. 
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position-cracking  algorithms.  These  tasks  will  run  under  Che  control  of  an 
executive  routine. 

All  inter-  and  intra-node  message  passing  will  be  done  via  a  Message- 
Passing  Package  (MPP).  This  is  a  collection  of  routines  Chat  will  enable 
Casks  to  open  ports  to  receive  messages,  to  form  connections  Co  ports  for 
sending  messages,  and  to  send  and  receive  messages.  Command  and  reply 
messages  will  require  connections  Co  be  opened  explicitly.  For  Che  initial 
implementation,  all  routing  tables  will  be  linked  with  the  MPP  routines  when 
Che  load  module  for  a  particular  processor  is  formed. 

User  Casks  will  supply  Che  MPP  routines  with  a  path  name  of  Che  form 
"node/cpu/portname"  when  requesting  a  connection.  If  Che  node  and  CPU  names 
correspond  to  the  CPU  in  which  the  MPP  is  running,  and  if  the  port  is  found, 
Chen  a  connection  ID  will  be  returned  Co  the  caller  to  be  used  whenever  a 
message  is  to  be  sent  to  that  port.  If  the  port  name  is  not  found  Chen  an 
error  code  will  be  returned  to  Che  user,  indicating  that  Che  Cask  associated 
with  Chat  port  name  is  not  operating.  If  Che  node/cpu/portname  is  not  local, 
then  Che  MPP  looks  up  the  requested  connection  in  its  route  table  to  find 
which  I/O  port  is  Co  be  used  Co  send  the  message  to  its  destination.  Eventu¬ 
ally,  a  connection  ID  or  error  message  will  be  returned  to  Che  local  MPP. 

Both  local  and  remote  connections  will  be  established  in  a  uniform  manner. 

As  mentioned  above,  explicit  connections  to  remote  Casks  will  be  re¬ 
quired  only  for  command  messages  and  replies.  The  MPP  itself  will  establish 
local  port  names  to  handle  Crack  and  error  messages.  It  will  route  these 
messages  to  one  or  more  places  dependent  on  the  message  class  and  Che  con¬ 
cents  of  its  route  Cable.  This  allows  tasks  such  as  Che  tracking  tasks  to  be 
written  without  concern  for  which  CPU  they  are  to  run  in,  which  should  sim¬ 
plify  subsequent  system  expansion. 

Figure  VI-2  shows  Che  corresponding  messages  and  tasks  in  the  Experiment 
Control  Computer  (ECC)  and  Che  POP-1 1/70  compu'‘er.  The  communications  eoiula- 
tor  will  repeat  azimuth-track  messages  from  any  node  to  others  as  determined 
by  its  internal  cables.  It  will  also  relay  command,  reply,  and  error  mes¬ 
sages.  The  comBunicacions  emulator  will  send  azimuth  and  position  tracks 


from  any  node  Co  Che  monicor  Caak  in  Che  PDP-11/70  for  diaplay  and  sCorage. 
The  monicor  Caak  in  Che  PDP-11/70  will  incerface  experimenCera  Co  Caaka 
operacing  in  Che  nodea  and  Co  Che  Cracking  daCa. 

Ac  preaenC,  a  single-processor  version  of  Che  MPP  sofcware  is  operacing 
and  a  mulciple-processor  version  has  been  designed  and  is  being  implemenCed. 
An  inCerprocess  communicaCion  sofcware  package  was  obCained  from  Carnegie- 
Mellon  UniversiCy  and  adapCed  for  use  in  developing  Che  MPP.  The  aziinuCh 
Cracker  has  been  converCed  Co  use  message  passing  and  Co  operaCe  in  a  mul. i- 
Casking  environmenC.  IC  is  now  being  debugged  in  ChaC  environmenC.  The 
execuCive  for  Che  azimuCh  Cracker  and  a  simple  version  of  Che  moniCor  are  now 
operaCional . 

C.  68000  EXECUTIVE  SOFTWARE 

The  68000  execuCive  sofcware  package  has  been  exCended  Co  provide 
cooperaCive  mulcicasking,  and  inCerrupC-driven  I/O. 

The  nulcicasking  feacures  available  in  chis  new  execuCive  package 
include  a  Cask  scheduler,  and  a  seC  of  funcCions  available  Co  Che  user  Casks 
for  cimesharing  Che  CPU.  The  scheduler  does  noC  conCrol  alloCmenC  of  CPU 
Cime,  buc  insCead  direcCs  Che  Cransfer  of  conCrol  beCween  user  Casks.  The 
sysCem  is  incended  co  run  a  seC  of  cooperaCive  Casks,  each  using  as  much  cime 
as  needed  Co  accomplish  an  operacion,  and  Chen  Co  volunCarily  release  conCrol 
of  Che  CPU.  Each  Cask  is  wriCCen  so  ChaC  aC  specific  cimes  ic  relinquishes 
conCrol  of  Che  CPU  by  one  of  Chree  mechods:  (1)  ic  can  simply  give  up 
conCrol  and  be  rescheduled  co  run  when  Che  CPU  is  available;  (2)  iC  can  gxve 
up  conCrol  for  a  specific  amounc  of  Cime;  or  (3)  ic  can  give  up  conCrol  and 
waic  for  a  flag  Co  be  sec  by  anocher  Cask.  The  flag  feaCure  provides  a 
simple  inCerprocess  communicaCion  link  beCween  Casks. 

The  nulcicasking  funcCions  and  Che  inCerrupt-driven  I/O  funcCions  work 
Cogecher  Co  provide  Che  user  casks  a  powerful  varieCy  of  I/O  capabilicies. 

The  sCandard  UNIX  I/O  ucilicies  such  as  opening  devices,  Cransferring  single 
characcers,  reading  and  wricing  buffers,  and  characCer  scring  manipulacion 


38 


are  provided  in  two  inodes:  Che  standard  version,  and  the  imnediaCe  return 
version.  The  latter  allows  Che  user  Cask  to  determine  whether  sufficient 
data  exist  on  input  or  output  without  having  to  give  up  control  of  the  CPU. 
This  feature  allows  for  efficient  utilisation  of  Che  allotted  processing  time 
without  having  to  wait  for  completion  of  an  I/O  operation. 

The  system  software  Co  control  the  mccm  I/O  ports  of  the  ECC  is 
50-percent  complete.  It  will  contain  Che  drivers  for  the  communications 
emulation  and  experiment  monitoring  software  that  will  run  in  the  ECC.  The 
mccm  software  will  use  queued  buffers  for  passing  messages  between  nodes. 

D.  OPERATING  SYSTEMS  SUPPORT 

The  need  to  remotely  operate  and  control  test-bed  nodes  from  the 
PDP-11/70  has  required  modifications  Co  be  made  Co  VERSABUG  ROM-based 
monitors  in  the  68000's  and  to  the  UNIX  operating  system  on  the  PDP-li/70. 

The  VERSABUG  monitor  has  been  changed  Co  accept  commands  f<.Jm  either  the 
console  port  or  Che  host  port  of  the  processor.  The  port  from  which  Che 
commands  are  received  is  determined  from  Che  position  of  a  local/remote 
switch.  The  monitor  now  also  follows  a  transmission  on/off  protocol  on  both 
the  console  and  host  ports,  and  does  so  for  both  reception  and  transmission. 
On  either  port,  reception  of  an  XOFF  character  (DC3)  will  inhibit 
transmission  on  that  port  until  an  XON  character  (DCI)  is  received.  In 
addition,  an  XON  is  sent  out  on  a  port  when  VERSABUG  is  ready  to  read  on  that 
port,  and  an  XOFF  is  sent  out  when  VERSABUG  is  finished  reading  on  Che  port. 
Various  bugs  in  the  UNIX  operating  system  have  been  fixed  in  order  for  Che 
bidirectional  XON/XOFF  protocol  to  work  correctly.  These  changes  were 
largely  in  the  drivers  for  various  terminal  devices. 

Currently,  VERSABUG  is  being  changed  to  allow  communication  from  either 
the  console  or  host  port  of  the  DCU  to  Che  console  ports  of  either  Che 
PDP-ll/34  or  the  azimuth-cracking  processor. 
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E.  DATA  CONVERSION 

A  program  haa  been  written  to  convert  acouetic  data  recorded  on  DAS 
(Data  Acquisition  System)  tapes  into  a  set  of  WDU  (Waveform  Data  Unit)  files 
in  UNIX.  The  DAS  tapes  are  the  acoustic  data  tapes  produced  by  DSN  test-bed 
nodes.  The  conversion  program  allows  us  to  easily  make  use  of  an  existing 
UNIX  data-analysis-and-display  package  that  requires  the  WDU  files  as  input. 
The  conversion  program  provides  for  preselection  of  data  on  the  basis  of  data 
channel  and  time  period.  It  demultiplexes  the  data,  provides  conversion  of 
DAS  voltage  readings  to  sound  pressure  levels,  creates  a  waveform  file  for 
each  selected  data  channel,  and  creates  the  necessary  index  file  for  the 
waveform  files.  This  program  replaces  a  less-flexible  multi-step  procedure 
that  we  have  used  previously,  with  a  single  convenient  operation.  The  spec- 
tragram  shown  in  Fig.II-3  was  produced  using  existing  software  to  process 
acoustic  data  which  were  converted  from  DAS  to  WDU  format  using  the  new 
conversion  program. 
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VII.  COMMUNICATIOH  SUBSYSTEM 


A.  SUBSYSTEM  OVERVIEW 

A  conmunicat ion  subsystem  working  docuiaent  has  been  prepared  that  pro¬ 
vides  an  overview  of  the  functions  planned  for  implementation  in  the  DSN  test 
bed.  It  addresses  all  test-bed  communication  functions,  including  internodal 
communication  by  means  of  land  lines  as  well  as  by  means  of  radios.  It 
identifies  the  major  elements  of  the  communication  subsystem  in  the  test  bed 
as  an  experiment  control  computer  (ECC)  for  the  test  bed  and  a  nodal  communi¬ 
cation  subsystem  for  each  test-bed  node.  The  nodal  communication  subsystem 
consists  of  a  Digital  Communication  Unit  (DCU)  and  a  Radio  Unit  (RU). 

Three  stages  of  communication-system  development  are  identified  in  the 
working  paper:  (1)  a  stage  when  all  communications  are  by  means  of  messages 
switched  over  telephone  lines,  (2)  a  stage  when  this  is  augmented  by  digital 
radios  providing  local  broadcast  services,  and  (3)  a  last  stage  when  all 
communication  functions  are  provided  by  radios. 

Following  are  the  functions  of  the  nodal  communication  subsystem  that 
were  identified. 

(1)  Radio  Communication:-  Four  experimental  radio¬ 
communication  services  were  identified  for  test-bed 
implementation.  Ihese  are  an  unacknowledged  local 
broadcast  service,  a  service  to  support  self¬ 
location  by  means  of  precise  timing  measurements, 
reliable  point-to-point  service,  and  a  less-reliable 
real-time  point-to-point  service. 

(2)  Network  Time  Synchronisation;-  Tis*  synchronisation 
is  an  ancillary  communication  subsystem  function 
that  is  required  to  support  DSN  surveillance  and 
tracking  and  to  support  the  normal  communication 
modes  of  the  system. 


(3)  Self-LOcation;-  The  deteraination  of  the  location 
of  the  nodes  in  a  DSM  ia  a  coamunication  subsyatem 
function.  This  will  be  done  in  a  distributed  Banner 
using  radio  measurenents  of  propagation  tine  between 
pairs  of  nodes,  and  any  additional  inforaation  that 
users  may  provide. 

(4)  Control  and  Loading  of  Remotely  Located  DCUs;-  The 
DCU  is  a  digital  computer  in  the  nodal  cooaunication 
subsystem  that  controls  the  nodal  communication 
subsystem.  Provision  must  be  made  to  remotely  reset 
that  computer,  load  it  with  new  software,  and 
perform  remote  debugging. 

(5)  Control  and  Operation  of  DSN  Sensors  and  Processor 
Systems;-  The  DCU  in  each  test-bed  node  is  the  re¬ 
mote  interface  to  the  nodal  sensor  and  processor 
systems.  The  DCU  must  provide  for  remote  control, 
downloading,  and  debugging  of  the  attached  DSN 
devices.  These  capabilities,  and  those  mentioned 
under  (3)  above,  will  be  provided  first  by  means  of 
phone  lines  connecting  the  nodes  to  the  ECC  and 
subsequently  by  means  of  radios. 

(6)  Internodal  Broadcast  Comaunication  Simulation;- 
One  test-bed  mode  of  operation  will  be  to  provide 
for  internodal  broadcast  of  messages  by  means  of 
phone  lines  interconnecting  the  nodes  and  the  ECC  in 
a  star  configuration. 

B.  RADIO  COMMUNICATION  SERVICES 

An  outline  has  been  prepared  for  a  second  working  paper  dealing  in  aore 
detail  with  the  radio  communication  functions  and  the  functional  character¬ 
istics  of  the  RU/DCU  interface.  Drafts  have  been  completed  for  sections  deal¬ 
ing  with  channel  organization  and  basic  channel-access  protocols,  with 
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broAdcast  and  self-location  support  services,  and  with  Che  exchange  of  status 
and  comand  messages  between  Che  DCU  and  the  RU.  Simplified  radio  services, 
sufficient  for  initial  test-bed  experiments  with  radios,  are  now  being 
defined  for  initial  implementation.  The  following  summarises  the  completed 
sections. 

The  nodal  communication  subsystem  radio  will  be  a  pseudonoise  spread- 
spectrum  system  with  bit-by-bit  spreading-code  changes  throughout  each 
packet.  In  addition,  the  code  for  the  first  bit  of  each  packet  (called  the 
seed)  will  be  changed  as  a  function  of  time.  It  will  be  possible  to  change 
Che  seed  as  often  as  once  every  10  ms;  therefore,  the  radio  channel  has  been 
broken  into  lO-ms  code  slots  so  chat  the  changing  of  code  seeds  can  be  orga¬ 
nized  and  coordinated. 

Packet  transmissions  can  start  at  any  time  within  a  seed  slot  and  be  of 
any  length.  They  can  extend  over  any  number  of  seed  slots.  If  a  trans¬ 
mission  is  to  start  in  a  particular  slot,  the  start  time  within  the  slot  will 

be  selected  randomly.  The  normal  mode  of  operation  will  be  with  the  receiver 

active  up  until  the  selected  transmission  time.  If  a  reception  has  started 
but  is  not  completed  by  the  selected  time,  the  transmission  will  be  aborted. 
It  will  be  possible  to  restrict  allowed  starting  times  in  seed  slots  to  a 
beginning  interval,  and  in  that  way  implement  slotted  as  well  as  unslotted 
communication  services.  Figure  VII-1  shows  Che  division  of  the  channel  into 
seed  slots,  and  shows  more  details  within  a  slot  for  the  case  when  Che  start 

times  have  been  restricted  to  a  beginning  interval.  The  seed  slots  are  fur¬ 

ther  collected  into  groups  Co  provide  a  simple  mechanism  for  the  organization 
of  slot  usage  as  reviewed  below. 

The  slots  within  a  group  of  slots  will  be  organized  into  a  set  of  dis¬ 
joint  lists  as  indicated  in  Fig.VII-2.  Each  list  will  correspond  Co  an  allo¬ 
cation  of  slots  to  a  communication  service  or  Cask.  The  allocations  will  be 
quasi-static.  A  list  defines  Che  times  during  which  the  associated  service 
can  initiate  a  transmission  or  start  a  reception.  Different  services  can  be 
made  noninterfering  by  restricting  packet  sizes  and  causing  transmizsiona  and 
receptions  to  not  extend  beyond  the  allocated  slots. 
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Fig.  VII-1.  Organization  of  radio  channel  into  groups  of  slots 
with  discrete  packet  start  times  within  each  slot. 

Unacknowledged  broadcast  services  will  constitute  the  basic  test-bed 
coninunication  services.  From  the  point  of  view  of  a  user,  a  DSN  broadcast 
service  will  behave  as  a  packet  queue  with  known  deterministic  and  stochastic 
characteristics.  Each  broadcast  service  is  allocated  a  set  of  slots  that  is 
specified  by  one  of  the  lists  mentioned  above.  Packets  will  be  handled  in 
the  order  they  are  presented.  If  a  packet  is  at  the  head  of  the  queue,  a 
transmission  will  be  scheduled  with  probability  p  for  the  next  available 
allocated  slot.  A  transmission  attempt  may  be  aborted  by  an  incoming  packet, 
in  which  case  the  outgoing  packet  reauiins  at  the  head  of  the  queue.  The 
maximum  time  a  packet  can  stay  in  the  queue  without  being  broadcast  will  be 
limited  by  specifying  the  maximiss  number  of  allocated  slota  that  can  pass  by 
while  the  packet  is  in  the  queue.  Nhen  the  isaximum  is  exceeded,  the  packet 
is  discarded  and  the  user  is  informed.  The  number  of  packets  accepted  by  a 
broadcast  queue  during  a  moving  time  window  will  be  restricted.  This  will 
provide  for  fair  access  to  a  common  broadcast  service  by  several  nodes  in  an 
area,  | 
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Fig.  VIl-2.  Allocation  of  disjoint  sets  of  code  slots  to  distinct 
tasks.  Allocated  slots  are  those  within  which  task  can  start  a 
transmission. 

Associated  with  each  allocated  slot  will  be  a  code-seed  type  and 
channel-access  privilege*.  These  can  be  different  for  different  nodes,  al¬ 
though  the  allocated  slots  may  be  the  same.  This  will  provide  necessary 
flexibility  for  future  implementations  of  services  using  receiver-directed 
techniques.  The  code-seed  type  will  specify  if  the  standard  changing  seed 
sequence  is  to  be  used,  or  if  a  fixed  cosmion  seed  is  to  be  used,  or  if  a  user 
specific  seed  sequence  is  to  be  used.  The  channel-access  privilege  will 
specify  if  transmissions  are  allowed  for  a  slot. 

Not  all  features  discussed  above  will  be  required  for  initial  DSN  exper¬ 
iments  with  radios  in  the  test  bed.  A  much-simplified  broadcast  capability, 
with  features  listed  below,  is  being  planned  to  support  initial  experisMnts. 
All  seed  slots  will  be  allocated  to  a  single  service.  All  slots  will  allow 
transmission.  Either  a  constant  or  changing  coimaon  seed  will  be  used,  baaed 
on  user  determination,  oii  a  packet -by-packet  basis.  The  broadcast  queue 


45 


I117407NI  LEGEND 

■■  »■  REQUIRED  EACH  SLOT 

- ►  DCCURRENCE  DEPENDS 

I  ON  RECEIVED  PACKETS 


2 

M 


START  OF  SLOT  SIGNAL 


RECEIVED  PACKET 
STATUS 


PREVIOUS  SLOT 
STATUS 


RECEIVED  PACKET 
STATUS 


COMMAND 

MESSAGE 


RECEIVED  PACKET 
STATUS 


RADIO 

UNIT 


DIGITAL 

COMMUNICATION 

UNIT 


2 

« 


rig.  VII-3.  Exchange  of  coonuind  and  atacua  ■eaaagea  between 
DCU  and  RU. 


6 


length  will  be  limited  to  one  packet.  In  addition,  a  round-trip  timing  ser¬ 
vice  will  be  impleisentcd  to  support  self-location  experimentation.  It  will 
randomly  share  the  channel  with  the  broadcast  service. 

The  general  scheme  for  the  interactions  between  the  DCU  and  RD  is  indi¬ 
cated  in  Fig.VII-3. 

Once  in  each  code  slot,  a  comatand  message  will  be  sent  from  the  DCU  to 
the  RU.  This  message  controls  the  RU  functions.  A  command  packet  can  cause 
the  transmission  of,  at  most,  one  packet,  so  no  more  than  one  packet  trans¬ 
mission  can  be  started  in  a  10-ms  interval.  The  command  packet  will  specify 
the  length  of  the  next  lO-ms  interval  in  terms  of  counts  of  the  RD  hardware 
clock.  This  will  be  used  to  slew  the  clock  and  obtain  network  synchroniza¬ 
tion.  As  shown  in  Fig.VII-3,  the  command  packet  is  transferred  late  in  a 
slot  and  controls  the  next  slot.  We  are  also  considering  sending  the  command 
packet  at  the  very  start  of  each  slot.  The  RU  will  provide  a  signal  to  the 
DCU  when  the  count  is  reached. 

Two  kinds  of  status  messages  will  pass  from  the  RD  to  the  DCU.  One  will 
be  passed  shortly  after  the  end  of  each  nominal  lO-ms  interval.  It  will 
contain  general  information  about  the  operation  of  the  RU  in  the  previous 
slot  as  well  as  a  report  on  the  transmission  activity  of  the  RU  during  that 
slot.  Also,  an  information  message  (in  addition  to  the  actual  data)  will  be 
sent  to  the  DCU  as  each  packet  reception  is  completed.  This  will  contain 
packet  specific  information  such  as  time-of-ar rival  information  and  error 
conditions.  As  shown,  a  packet  specific-information  message  late  in  a  slot 
may  cause  the  general-information  message  to  be  delayed  slightly.  Note  that 
several  packets  may  be  received  within  a  single  10-ms  interval  or  only  a 
fraction  of  a  packet  may  be  received. 

C.  DIGITAL  COMMUNICATION  UNIT  HARDWARE 

After  reviewing  the  options,  we  have  selected  the  Motorola  68000-based 
SUN  (Stanford  University  Network)  board  as  the  basic  processor  board  for  the 
DCU.  The  basic  unit  will  also  contain  a  memory  board  and  a  DMA  board  to 
interface  with  the  RU.  We  will  construct  the  DMA  board  using  the  8089,  which 
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is  an  intelligent  DMA  controller  1C  that  is  available  from  Intel.  Each  8089 
can  handle  two  separate  DMA  channels,  and  two  8089 's  are  designed  to  coopera¬ 
tively  share  the  support  circuitry  providing  four  DMA  channels.  Each  con¬ 
troller  can  execute  simple  channel  programs  as  well  as  perform  DMA  transfers. 
This  will  give  the  interface  sufficient  flexibility  to  deal  with  variable- 
length  received  messages  using  one  of  several  methods.  With  the  associated 
mature  Multibus  interface  ICs,  the  RU  interface  can  be  implemented  with  mini¬ 
mal  design  effort. 

The  functional  utilization  of  the  DMA  channels  has  not  changed  from 
that  specified  in  the  last  report.*  The  detailed  description  of  the  hard¬ 
ware  interface  to  the  radio  is  in  the  process  of  being  defined.  Since  mul¬ 
tiple  small  packets  may  be  received  in  a  10-ms  code  interval,  there  may  be 
multiple  status  reports  from  the  radio  -  one  for  each  reception.  These  sta¬ 
tus  reports  are  in  addition  to  the  overall  status  report  for  the  lO-ms  code 
interval.  The  intelligent  DMA  controller  will  be  used  to  offload  the  proces¬ 
sor  from  the  time-critical  task  of  re-initializing  the  DMA  channel  with  new 
starting-address  and  byte-count  parameters. 


^Distributed  Sensor  Networks  Semiannual  Technical  Summary,  Lincoln  Labora¬ 
tory,  M.I.T.  (30  September  1981). 


48 


UNCLASSinED 


SCCUMTV  CLASSIFICATION  OF  THIS  FADE  Dm  EMnd) 


REPORT  D0CUMB4TATI0N  PAGE 

READINSreUCnONS 

BEFORE  OOMPLETWC  FORM 

1.  REPORT  NUMBER 

BSD-TR-82-044 

^gkciPIENT'S  CATALOG  NUMBER 

4.  TITLE  rant  SmSMiI*; 

Distributed  Sensor  Networks 

S.  TYPE  OF  REPORT  S  PERIOD  OOVERtO 
Semiannual  Technical  Summary 

1  October  1981  -31  Manfo  1982 

4.  PERFORMINC  ORC.  REPORT  NUMBER 

7.  AUTHORTfV 

Richard  T .  Lacoss 

t.  CONTRACT  OR  GRANT  NUMBERT*/ 

F19628-80-C-0002 

t.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Lincoln  Laboratory,  M.I.T. 

P.O.  Bos  73 

LexliigCoa,  MA  02173-0073 

10.  PROGRAM  ELEMENT,  PROJECT,  TASK 

AREA  a  SORK  UNIT  NUMBERS 

ARPA  Older  3345 

Progrem  EImmis  Noe.dllOlB 
udOZTMB 

Project  Noe.2D30  tad  2T10 

II.  CONTROLLING  OFFICE  NAME  AND  ADDRESS 

Defonse  Advanced  Research  Projects  Agaocy 

1400  Wilson  BouleTard 

Arlll«tOli.  VA  22209 

13.  REPORT  DATE 

31  March  1982 

IS.  NUMBER  OF  PAGES 

56 

14.  MONITORING  AGENCY  NAME  4  ADDRESS  (ifdiffonot  from  CottuoUiof  Offict) 

Blectranlc  Systems  Division 

Hanscom  APB,  MA  01731 

IS.  SECURITY  CLASS,  tofthit  nport) 

Unclassified 

ISo.  DECLASSIFICATION  DOSNORADMG 

SCHEDULE 

14.  distribution  statement  ('9/ (*l4  Report; 


Approvod  for  public  leleaaoi  dfotrUxitloa  mdlmlesd. 


17.  DISTRIBUTION  STATEMENT  tof  tht  dkttnct  tmuni  <*  BlocA  W.  if  iiffmni  from  Hopon) 


It.  SUPPLEMENTARY  NOTES 


Nooe 


19.  Kf  Y  WORDS  <Coiil<iMi«  ON  rcvoroo  tU*  if  Noceooory  md  idutift  Sy  kiock  ntmkwr) 

muldplB-Beiiaor  surveiUBnce  system  acoustic  sensors 

multlslte  decectlaii  low-flytag  aircraft 

target  surveUlance  and  tracklag  acoustic  anajr  processing 

communication  network  digital  radio 


10.  ABSTRACT  (CcmtimM  on  roooroo  «Wo  if  Noooooory  md  identify  by  MooA  nmb9t) 


This  report  describes  tbs  work  performed  on  tbe  DARPA  Olatrlbuted  Sensor  Networks  Program 
at  Lincoln  Laboratory  durbig  tbe  period  I  October  1981  tbrou|^  31  March  1982. 


•*  1^71  **  '*  _ UNCLASSIFIED 


SECURITY  CLAtepICATION  OP  TMt  PAGE  (SUo  Dm  Kmotodi 


